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Abstract of JP2002314534 

PROBLEM TO BE SOLVED: To provide a non- 
deterministic mixture generator stream encryption 
system that uses mathematical operations 
equivalent to exponentiation in finite fields. 
SOLUTION: A random initialization key R is used 
to (1) exponentiate a message receiver's public 
key E to produce initial values K for a 
pseudorandom binary mixture generator, and to 
(2) compute an open key Q by exponentiating an 
initial known generator state aO. A ciphertext C is 
produced from a plaintext P by clocking the 
mixture generator from the initial value K and 
combining the output key stream with the 
plaintext P. The open key Q is attached to the 
ciphertext prior to transmission. Decryption 
involves extracting the open key Q and 
exponentiating this by the message receiver's 
private key D to compute K which is then used to 
set the initial value of a mixture generator. The 
mixture generator is clocked and its output key 
stream combined with the ciphertext C to 
produce the plaintext P. 
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IWf-K^^StU, (3) mi Si7X^^-% 

>^A-jftlS5E±iS«*a (n) dfflglHiK ,.„£□- H 
b, (4) X h U— A->')T)Uiht)^n Z>Xo\Z. 

mi zzm' zny? z<Dihtiii-m 

¥5: ^ -7 "t - is h £ mZt-Slolt-cmmtZ tltz M v KX 
h 'J-ABg^^C4^^b» (5) *-7'>*-Qtt 
Df^<b$n/t t'-v hX h U-A5r> y-t — 

ibb. B&^«?K^E^. **ft*nfchfy bX h'J-A 
^AtfD^Oft^lcWU. (Q) 

±-?z>&o ±mm<Djjm£}jfc? z> - jtscD,. n ic^ 

b ^ ^ jfiffl T -5 d t (C et 0 * b fcSHW 7 > ^* a - 
jtttSE^SSWXx-h&ltJSfrscitlcJ;?). 5£4§§« 

d. w b£ » i z «t o x' > * - q <n » ^ jR m f % tz H> <D 
^Wct. = i7X^-v-56^8§S:JBfi£T«.cl:5ai^*5ffl«- 

^snt-a (n) towm^yy^.-m^^t, 

mm (n) CDaM7>^A-ii&fS±S§lCK,. n lC^ 
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[0 0 15] SB 4 OtSS&lCjcfttf, >yfe-^*ft#*« 

yt-5;4JJ:tf*©1*--f M«c4i#-»M>7-* 
-fy*>i3©BSE*»S:»T, Cft<B>£teoTfJf£-tM > 
-If $S 1C «fc T ISg'J $ ft fc »« * lw «t <9 * y -fe - ">* rt<Ht 6 
ftfc=bODf* o *^«SKi"*> iSSE->7. 
^Alcii^T. (1) ^y-fc-^SSW***. (a) 

£SiRb, (b) tufBISS 1 . n ro^&^lC*fb7>^AT : 
;H*< > S,. n lC£^T^£ftitttJtrf -SRI-^b 

h*ft*U ff^^ftfe-jft^7- h V,_ n O£* £11 
B j^_VC7)B3c^«i:LTa«-r*C<htCcfcO. SE9i=*-V 
fcJRftb. (c) T.m (b) C4st»TWJ*Sftfc«iW* 
- V *< £ t'l &£fttz-b<VTte^fr£? A^SiS-T 
ME^-f >7-*-f 7£^x;/*b, j6K»*Sftfcfc 
©TfcfttflS (a) . (b) €r*0 56U (d) -ffl 

(n) <D&M?>yi*-m&.&<£23<0?-*>V>&*^*iL 
T, iMfg Sftfc* 7t-y^^tfk* -7 K->-^>*£lM 
>y Ar 1R»4 8i:»«T* ft TH4 c 1 1: i o 
T» €>ft*«#*«-*b. *>*5Si*C N S-M 
SftfcHJWWJtStt^xs'* (CRC) IC«)S»iL 
TSftncil;J:t), CRCMC£ft3fb. (e)£ 
ftC+S (t->-nD2) SrttgU £*U-f >7-*K 
7 1*1 Id ;* yfe - ->*ilHf # <£> £ mi T- d C0-& It *5 «fc tftlW * 
-V£3£glb. (f) SSriiHf *y-fe — -^ICj&a., 

(2) *-;/-fc-:>*tE9i##. (a) ^y-fc-^rtx&fcR 

o-ii^s,. n ^<iAfcx->*^;nt'f > (s) £ftai 
b. (b) Btjse&s ic*tbT. ^(ibfc^-7 

48l=*4rti:-r-5}*TfiJ*CilCJ:oT»6ft*«*«:lt 
jib. afd&C^fc-lBMfcSftfcHMWTLfttt 
fi-^ (CRC) <lCWEE»ibT}HftT*d^lC<t 

D. CRCfficsgtSt. (c) fiiiSfi&s, 

(1) (b) lcE*$ftfc*ffiK:J:OWtEfttt 
S LT^t5ilH7 >^'A- jt^C%^§§W 

pTit^MI Sr X SIT * d t IC «t 0 KlU*- V £ ft I? b . 
(d) £§tC + S (?yaD2) £ftgb, (e) MC 
+ S (^->*^o2) ill (c) *5=ktf (d) 
fttV*<-Sfe1-*BH««*»1*J:5. > yt-/05 
%V>m%ZV* >*«»C«fct>TWS'J$ ft 



^^^^->7-^^7^-y--^b. (f) xa (e) 

tBft. £fcteX*I (e) icfctffc-tf— x^fifcStlbft* 1 

<hT£>, 4iM+-BK->^7 l A*<a«Sft*. 
[0 0 16] JBS©»«lCJ:fttf. ^yfe-yKH#* f 

J:oT*Sftfc***r*ftK:*Li>»©i7D5/i7^;i'^ 
SfcBXf- HSCftWStC. Bi*«J»l*7— ha>£SHK 
7 >^A-jt^^4§§»^7- hfcftgb. ft#bfc — 
h E **iBJ*~E rodent bT*I& 

-r-&c<hit«to. ^^-f^-H^-^ffl^Tiiga^r-E 

Sr^^b, ^$^-*^W^S* ? T^-5J:f>tCb. * 

±.-^u.m^t>^ yt-itzmx, * * -fe - ->* ® tb V> 

-«<fcSftfcCRCtt«:ft*b. *yte-5>-0-f 

$6. — )BHb2ftfcCR Cffi^it/^it^W^W^Jttt-C- 

--sVgitm&mz-i&itzntzCRCiM., mise^ ->-t- 

->*-9-f >tf#E*3^W ; 'mlSe^^^ftfe8SEE'lff$g5:«fflb 
T, * y-fe-y*«*JCBIHf««"«t^T»8'J$ftfc«« 
# t Z <t -p T iMfg $ ft t> « X' $> S <h* o IS T -5 - 

^K=^— BSE->^7AIC*5I/»T, (1) ^-y-fe— 
(a) ^Sc£D-jt3S^e»E£-SBSE^X r 7- H 
(P) £iURb. (b) BE/U^-HPSIftU * 

«fc Hi $ ftT l^«tli*»i: ^ £5ftiST£> Ci^WSB 

■y-f >kk#ic*». p*»-r-cica»sftTi»«ia» 

Xli (a) £*§Di§b. (c) -m 
(n) ©Hffi5>3^ni»tt$E£8©#lofc*4U ill 

A-iIR«£8lc»*T*ffiT«*££i;:«fc0»e>ftfc 
^J^^It^b, *»*»-6«#JjfeC,..S:-»ftdftfc«» 
WJCfttt^xv/i' (CRC) «Cj,£LT!ttt-r*;:t 
ICcfcO. -fift^nfcCRClCjjSltgU. (d) - 
»ftSftfcC RCttC M «:l8IE^^7- H P (C^^^C 
ilC<t OfW-iM >1t $B^tt^b. (e) (i)-ffl© 
rjBftR,.,*-&tr7>^A«!JJW{b+- (R) 
b. fl3I5&R,. n «^*IC*fb. ?>?J*Wmit*—R 

h m i t <d Ht i z m « o ?jo «s a * 1 b »<bi ? > y j* - » » * * 

8W^x-h^ft»b, It»2ft£-il*x- hQ,.„ 

0&R^ffl^T«JMS<t*^»b, (i i) H"I!B$CE |_ n 
*it>"R b 77-T ^- h^-^ffl ^Tii 

8!(R ,.,jc«P b ^ElSScfc'ttBfflT* - i ^ X^ bS 
>^A,-ifi^5g'±§§c07,7- h*It*T* C t\z 
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(i i i) W7s=f-\-%*.%k*l&®.-$ 
2> ^-DiZth t)rtm.fr£ht£iXtz—t& (n) Wli(y5>^ 
A^jt»^±^lZ?^»MK l .„*D-HL. (iv) + 

ti*?nv *imwu com* traffic wu-f >mi 
u (v) «Bi^ftsnfc*ro-»M>*«£iroiE*-'7 

>*-QlCjsisAT* y-t-v-tM >1f$BS PM £?g±-t 

(d) Tit^ftfc'J'ffilM >««£Wf^<fr*££K: 

mm <D £ mi £ ft te* OtoOSffiSUlf SB £ > -tr - v tc & 

(2) * yt-/B«*«i. (a) ^y-fe— 
^•>-t-->--y--f >1S#B (Sp„) *5«fcU^{I#(D£iW£ 
fcttteOlM'JttWfcMlHiu' (b) 11(1) (c) (C 

lets $ n 7t * a \z «fc o / y± - ->* tc *#-r -5 - as^i; $ n tt 

C R CM 

Cm 

sm-jicu (o K^y-fe-y-y-'f >«». 5s«#©* 

m. *fc«*!iw«»J*«*s«ktXlKillB— «<kSiafcC R C 
C„ 

-r >if?ss P yrtoDf^^^n^isn/^^- k p feet 
^-Wb^ntcRctCji. 

Cm 

<h£#J*K (3) ^y-t-->*KSE#*^ (a) (i) > 

i) itflse»Q,. n fc<fctfD icfcfbxg (1) 

(e) (i) icIBWSnfc^JtSraJKrs^ittRD,.,, 

1 c 1? l ^ e & £ a m t z> c 1 1 c«fc o x ?# h ft * a fa 5 

>^A~ itSt^ 7- h SttJTr* C i: lc<fc 0. 

>+-Q$7'7-f^-^-DTSil. (i i i) 5 

fcSS2roffl (n) ©Hfl!t5>yAz:jtjBc»48lc»4ll 

<7Xmit*7-- hK,_„£o- Kb. (Iv) 

■J— A->'J 7;HB**»aJ:5l::5 **^-v-$E£S* 

m^t>-&xxm (1) (d) T-ftg^ftAcf^-tf-f > 

if^BPfecfct/'C^SST^ChlCt 0. T^f^-h* 

L-. (b) BfJSBfffi-tM >1ffB(C#SftfePCDffit. X 
fl (2) (c) T2l&ftfc**a*fcttfl!l©|igiJttf«l=W 
j£LTa&S£ftfc§8iE^X7-K££Jt&U (c) mi 
IBflBltJ-'f >««!C$SftfcCj,0«t. Xfi (2) 



(c) T'iibftfc 

Cm 

©tt£*JtttU (d) II (c) *5<fctf (d) ICfctt 
*5R:*©Jtt8KfiK3aL-fc*£. > -fe L-^t>© 

[0017] 16 J:ft»/. ( 1 ) "f-tf* 

2>B#Ffl t iCfcttST.-r- ha<*SR<E>@E« (X„, 

X l2 X, n ) !C e fcoT^^ftfc,'SX l <i:bT^ 

^T#5m^4W >^f'/WX^S<ff 511.!:, 

(2) te&<0&$fifl t = 1 . 2 n (CfettSitufBA 

tl X A' -f X <0 7. x - h £ S T * X , £ M £ T 5 X g 

^icas^sft^^o+j-y-t^ h^ii^-r^xst. 

(4) C<7)J:5ICjB«Sftfcj«r'<TOffi«0»«Htt 
Srtt^f^Xgt, (5) COJ: c> JCff-J? SftfcStMHI 

limfc, sa.»*»4-r*fc«>«)*ji*<a«*ft 

[0 0 18] SB7<0ift»K:J:fttf. -jgcDgBttCjS:^ 

gfi#P jA^i&OA'-f h n i^r^T— 3(Oa5»P, 

P x £{f Afc-ittif#BP <t ->'J 7;U^-7. h 
i^*a^^^-d--5*j*T-*oT, (1) y'J7M-7 

1 n i fflM7>^'A)i? l )T*^4t5lS 

<h. (2) cpraBB^ I ^MT5<t7. HM^JTICfifo 

(3) ^raSB^ I jCDSAW h BlC^b, (a) UH 
h£J,±W^'J TJU^-X h U-Aaj73Sr^±b. (b) 
/W FB4;W h B*5«tr/->'J 7;i/=¥— 7> h 'J-Atti73 
CD-5*.cDS1lK^4$ftfeA''f M-J^bfeffllcM^-r-SC: 
tfw«k0, B&^^k$ftfct'-> M h U— AO-5 %<0 i # 
gOgP»Cj*^fi)c-r-2>Xg<i:€:«iAfc, ->U7M- 
7, h U-At±J^t-iH«$BPi^ffi*-^^1±**ffi^}f 
§t^ft^. 

[0 0 19] m8o4fmic«tfttf» — aogB^p,*^ 
Kn^^o-SogfJ^c, c s *«trpf^ka 

*tb. ( 1 ) ttS!cOA'-f h £0 -> U 7;i/^-7s h U-AU5 

73*fffflbT®:l n,©H(K5>^A«2WT* 

%4nil<!:, (2) gR^CjOSA-f KBIC^L 
T. (a) 1 ^±«DA*-f hCD->U h 'J-Atti 

^^^41, (b) M-fhB£. /HhBiJi^y'J? 
;l/^-7> h U-AHja<0!WE«£aftfc/W hlC^bfc 

(3) tOErjgfllW© l#l©W»P,S»J«r4 
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■ £IHyJT*ZSi*«B*_fc. ->U 7)\>*-7s h U-A 

tb*t*^{ksiafctry ha hu-Atsa*6h^ 

[0 0 2 0] (»B^*^JfiT*fc«i)0«A<Dl!l«l) *ct) 

Sfeffloa^A- K^xTWJSSBfiSJB^T^A^Afl) 

^.BLSI^^U, i/7H/y^, 

7 77^y- h7 1/< (FPGA) fccfctf-r-f A* 'J- 

[0021] i . *nwv>ttm 

yttyZ (knapsacks) UTl>5. tfiJA 
tf, •feMetlTVi-SiiBI!*— 7;U3*'J XA* -rfcfr* 
RSAI1 *#ttafftO*Htt»j»3&«HJiftCtt*^ 
<*ST*S. X<7)&|IB*-l*^S'A^A<fc^'3 <fc 0 fe 
^BB^— Eji->^xAT**>?7-r x-^\;u-7 
>#fttt, U^'TJl/ (El G a m a 1 ) ^BB^-Bf 

[0 0 2 2] *$/AxA»«*ttfc;B»Ttt, MEttfttt 
ftPplBtcSt? < fc©T*£. C^Ctll *yXfAT 

p] t*o. hicp«2p- i (*;nr>3* 

Settle, C<^f>AxAtt2^J^±©^A^fflC»-r-6 
[0 0 2 3] Pf§<byXfA^»^t^)M^aB, ft 



# i£ T^'>IE A »C |2«t T # £ *« , IE ft 5t IS W » *t > A x 

XteiE->x^v5^ afflw»ctt*n5>yAic 

OT*5. *y77M«f^SW*fyXfATS 

So 

[0 0 2 4] 5pX«:Bff^X»w2Elft-r«>IS, 6?yXfA 
fe<Cc!:^T^^). *i/^^Att«^X*CjE^^y^- 

^\ — 6 4-2 5 6/H h^^/i^. ^CD7* 
[ 0 0 2 5] 2. * *A^-V— 5E£gg 

»tS8i Lt^-f 7 p co^Ct^>^A— it^~X h U-A 
»48T*4. fi^tt**Stt»-CD»<H7>^A-Jt 

(MLSRG) *fctt«*»ra*l|Ett^m«4» (MC 

g) ^e>i«o, ^n^^ggcoaj^Tftfc-fe ax- Ma 

ftffl^n^. HI 1 tt5 £A^-56£gg£^U ::t 
tftoT450, ClOU^A^OBtWTtC^it^aa^S 
OCDMLSRG (G 0 Gj G 7 ) CD 1 ^ 

^ii^-r^coic^^^nao »±8gG B <^^D 

5/ * RS/S^^ggG^ d*j/^ U- h<D3{g<h 
^t:<h^Tt^o 02 \Z7n£nz>£ D(B#3it«tt, 
CC04#»^:ir — A1?*0, '>*x :7fg£gg£ LT*0 <=>*13 

COAx-^^fltPflTtC^^^a^-tt-aj*^ 1 T**» 

ffla<o*^aG,oui**aKL, tic^s 

x3HxM$ix.fc8 9 0Xf-y # S:*l- HB8^)«± 
gg# (BJfi) 4dt = 3«ai +x30+x»»*«*fcl 2 

a^tt 3 oco^^gg^^n^ncoHJijC 1 + x 13+ 

XS7, 1 + X 33+ X S9*3ck^ 1 + X30+ x 

-5«T»*. B)E»»tBtlTMLSRGS«fflt5| 
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[0 0 2 6] *«ItoaD©B»TH I2^P (x) 

t)MLS RG*fc»4MCGJ«»36^J«*jac»J64»CH 
StS^ittftK frb^, **1*-£$mJI/SB&n E 2il4 

-r xt**(d-c\ co^^-^-^±s§(4^ss«j-iii>- 

0, 0 i 1 O»#oyl5>^d<A»»ci:nT*5 0, »j» 

h elicit)) H»citaEsnT^*tt« 

[0 0 2 8] ir>^»4**a®ML S R 

■r^>^<^E&i^7 t^^-O 1 -Pt4, :Oy-^r>X^l 

s *ie t < c tuzzt&gr 

if e>n^c 

[0 0 2 9] B2 ICTK^nfc^x^^-f £ 

X 5 1 * - » £ §s * # SB L T * ft m <D I* *t * x A 1 1 43 
5 5 J ^ f t - «48©«fflft t^UTKWt 4. £ 

MLS R GlC*tt4X?— v^ftftn,, n ,&J;r>'n b 

(PfPiBT=0»C45W*) Sftl^fta^ a l0 *5cfctfa 



[0 0 3 0] n B =87, n ,= 8 9i5j:^n b = 1 27 

Afca3SlCiSiiO>'X7-AW#6ns. n D =89, n, 
= 127£>cJ:tfn b =52 1 chiliRT* - t IC<fc 0 . A 

(7>3^<oa»4^rftt>^;i/-fe>^si»*4i;*feoT* 

(2 n "- 1 ) ( 2"*- 1 ) ( 2 D *>- 1 ) 

**^-^»T^;£ft*f2£S^«J*fln4, n m n t + 
(1+n.) n b T«-J|LT#*. SHK<0tt*K «fc 9 , J; 0 

[0 0 3 1 ] 3. -#fiMR**SlT*fc«><B5d7;*^ 

(h^pJSgT**- »^88^»5P"1t4^ft:Ofit^OT, £*1 
fc^»<«£Bft*n**IW»LTt>, »»&PSPJJrtlC 

JSiTfa^. ±E«®«£B«fc 9'h£^36£BT*>, 

Mpnsj**J4 2M3o**aitt«>. 

[ 0 0 3 2] = d7^^ + -«*S€:ffifflrfttf4i»IOH 
tt^T-h*6Bj*LT»«OHH: (fft^^<© 

[0 0 3 3] L**Ltt*t6, ffiOWlMCJSLTIUtT* 
A^^iliTtft^ -Ttefc*, ftfilWfrlcJf 

S«<fc«>(04iflJC0«ja^7;U^' , JXAt4D • 
*^*(Ccfc£:£r£T&9, C©3Sftt»4a*TJ»*WT* 
*. ffi«plffi/<cn >tfa — ^TdOT^zf'J XA**fT 
-r-50JCR'T'5P?fP-l»4a«i>TiE*JC^aT#*. flkfcfi 

0 0«±O«££»4£T»4*e>&^. WfflpfB67ist»ffi 



( n ) 4^582002-314534 



< c£\$$\&W\z^»imtei£ Ji:^oti^ 9 Hie 

[0 0 3 4] 4. ^^-f^-h^-fiitfttW*- 

[0 0 3 5] ^7<^-h*-»Cj*«r*4iH^-tt. 

[0 0 3 6] CCOi/XT-AIC^^T^ffl^n^y^-f ^ 
— b+-£4>P*f]* — <D^7£, toOt3<h^O->*-rA 

[0 0 3 7] H^SnTt^^i^Sg^S^HaSitT 

D m , D r D b (uuTD,tt 

1 — 2°"- 1 

tf>«gffli*ai;:&tK D,te 

1 — 2 nt - i 

1 -2 Rb - 1 

[0 0 3 8] 75 -f*- h*-*fctt4iW*-*»J*r 
Z><D\Z&gU\iy hgc^n^+n.+ n^^O, COM 

7«ii"<o«^ictt3 o 3TftO, **t>S3a>«ic*t-r 

ft<b(D\iv hfttl£<«EfflaftTt^DES08f*^ie 



[0 0 3 9] ^ ^y^^-JE^B^W**)*^- h£§t 

rna, h»o—»j:9#< 

||"C***6T*4. «»7-f-H^y^v7h (ML 
SRG) l/S;^ ^Jlt»0»*©^f - h*tt»t4fc 

cco^tete, l/yX^oxf-y<7)rtS (Tfctoft^co 
7.x- h) * 1 ^O+MWxrt0)*WSCO«tttLT» 

toft 

I, x, x^ 

\zft'<tz3Lj&2>mjK.p (x) tassc t»c«*snfc 

9yjf<DH&<OX7— ^ICJS^T^^T, ^f- v (n 

- i) tt5E*Bo«t>m«c*«»7-f — HAy^^y^e* 

(n-m-l) 0»*3W#^6*l, 5t <h 1*1 U 
Izmtt^fiE^SiCp (x) ©*BMI<0«tt«:«-r. 

[0040] z<D£vum%R*m^z>^t\z£.o, &± 

fcftUUfLHd t^SE^T^*. COctp^BE^^. * 

f^y a D2 cr^toft i + i = om-) TWfticwr* 
£jg5£(Dffl#£j£^JS5£p (x) oa^^iDiatftT 

[0 0 4 1 ] ^xtSr^v^a p (x) Tf6*T«>30 
^oUT-f^T* l^f^^#^, «ffe8<Bifl« 

1 «:« hti^t^liH 5E*SS:BSPp1D 
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td Wit tb i> (T *? *> ±§§ £ D & 9 P -7 7 ffl WT £ ) 
1 • x • x • x • .... • x5:ttST5^<tl: 

x £ 

ty'jDp (x) ta*T'€-5. CCDcfc?(;:D£Ji&<h 
x e 

^fcvaDp (x) £tt*T*84*tt&#i£Ttt=»»» 

1 . x, x', x*. x«, '-. x**. x»«-i 

(t^ttvaap (x) (n-1) <® 

tk[*)GD 1 y M:»*T4*«a**t:*» 
B#r B TCTi:tC^->*3.D p (x) £?t5) I"* - «t ft 
-2>. ^it^^yiDp (x) T'mW-?2>Z<D£oU®. 

[0042] =m*w^r«fc». «t«iBi'D5» 

M>ni» : EyaD2 (-T^UXORSS) 

o. ^-^o-pp (x) <d«^/jn$ <-?z>m.<o&mjX.v>m 

[0 0 4 3] 5. Bt^fc 

3 (D„> D r D„) a— If- A 

04iH*-Ett3"30»^ (E„. E,. E„) ^<=>f« 
0, dfte>#^«ii*OT*$>0, 4o-^t>< / i>*OftR'fli7 

7-r jHrgBffcSftxfcO, ntPflOirfeW-sm^co^aro 

»f-ha 0 = (a B „. a, 0 . a b0 ) h 
Lfc^HD.. D,:fe«fctfD b «C:fctt*;ttJ£TS?££3I© 

&<Z)£J55£l KttJfc-f 2><t&£bfcE = xi>mo d p 
(x) 

[0 0 4 4] MftttMX/yt-^Ptt. 
<7?&ffiT'£>0. x-^iM[f 3 7. h*«fctf /Sitae** 



&ic&sx-r**mtt#tau wcis*«>H0 ****** 

3t<756J(SO^H (7t£L) (PI^TftA^^l^SSOW 
[0 0 4 5] (A«y7-f'<-l-*-^«fflt5) a- 

^{bT*fc«>. »w- tf-B«. tTPCMftfi: 

- h^-D^e>^F^*— E^tt^-r-S^ilRlUi^lC. 
RA»6Q= (Q r Q|. Q b ) -T^-SQ 
te*JJ#37.5r- h a 0 *^7.^- h U ftfflR \Z toft Z> tit 

HU^Jtffilt*. JMBttJEitt^xy^ (CR 
C) AW hSfcttteroK0ITiEv J -^*'St*^i**"^* 

[0046] *w©«f^t*^*i«»t*»-»> y-'- 

Btt*Kffi#5E£«KE (3.— tf-A©^M*-) 

Hut*- R = (r b , r p r„) sffi^ratt^^-h 

K= (K r K,. K b ) «rtt»T4. ^3S3K^^T"« d 

Kj =E?jmo d p (x) 

<hgB«-f-5- <h**T'£-5. ::tj=n. t , bT£> 
a — If— Bfi7'^-r^— — SrtfS 

->-X^*ffifflbA<75^M^-W^*tCJ: 0~ji<0»ftE 

2k (k = 0. 1 n-1) ©ffi^Bt^-tS. 

[0 0 4 7] :Ct, tf-B«K€rft»TSJw»fc 
9 7>yA«JJ8{fc*-R*5«fctf^--!f-ACD&lia*-E 

[0 0 4 8] 7s7— hK«Bt^5[Sr^^USSJ6-5(SIC^ 
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— *f- B teT, f- h K <=> l> ft 5 * + -?£±§S 

7. HJ-A£&fflU cnstiSL, ^ntWfy h 
7. h >J - A P £ - i »w J: 0 C <D# 

^xpfcfsstTtftttiafcffcsr) . h^cd^&t 

TXi*-^ K'J-At&tTy h^tt*»-XOR (ft 
[0 0 4 9] **6^a«-^t)i*-^a«#S:"J^"Cfes. 

ffiJAtf 2^D7?<0t'7 ^£0-2"-- 1 Otefflrt 

h£Lffl<D¥#tf-;/ hti^titSJ: 

c7>->Xt-aic i-jt, jm<Dx;i/#v;u<D^|ig*— n&*t 
yXri* \Z&'Pt&M b tztfcmt 7- A *q# bn*. ? 

[ 0 0 5 0] *->7.^AlCfelt^*f * Ll<>ffl^b« 
ij»7o 57#CDBf-«t£S££r«>:£f£Tfc<b. Sft 
WfcBf ^ffl 1ST tt, c CD 7 ^ ^ U X A CD C <D 8B# teSiflSl 

C07-fT7(4. h 'J-ACD-g? (f 

7 > «£t3*.^4i§cDtti^) £¥£7'o-y ^cDA'-f h (Sifctt 

-AcD-£-<D&©8B#££ORSi3Si::<fc 0 f-y hcTitc, 

i7-y--f 7:<D&&{glCfcoTt>&^«£Kte£Tllfc-5® 
[ 0 0 5 1 ] ft <hLT. ±8211^5 >^ 

;£ft*<2&-5. 

[0052] »$Ltia*.^t)-a-*ffi«cHa-r4tti6± 

cDK,6te. £^^5£±g§<Dai^CDfiA^ti-rc iterate 

TSJ:?fc7X'J$— ->a ^irs.mm\t± 
Bf *Hb£ nfc¥:fl:0«** $ £OTgr* :t*7H/H 



[0 0 5 3] ft* <D g 51 fiTt XHJ- 

fc«K0ITiE«**ftiAaci**T#5. $fcc. 

SSfJtC, ftOI*^Dy?fcXOR*#tS. 
[0 0 5 4] RPK->XfA*V7hfi7T*at6 

tf-o X ± *3 1* * T '* £> Z. <h 13 ft g T * 

)ttw\-^i7Tfo*ffTf5. swtntf. nf^b 
^ft^^cDT-^-yX^lttT-r*. r&fc-fc. cn^T-T" 

[ 0 0 5 5] *r. 5>^A«DW<b*-R*5E^t. C 

tc itff r -a ^ v 1*1 c ^ * n ^> 4i ffl q s % £r 

-5. Bt/R*«fflLTfil*-E€ML, (1*1 

•J-AU1*4»T, dCD^-X h'J-Adl73t¥XPt 
[ 0 0 5 6] RttPOi;iiM*-S:ffl^THt/RI 

- cd ¥-5: «: Bf ^itr -s m £ -c h r 7 > y a icii*? s n 

SCDT. ^2Bff-^5:l4^ 1 Dff^3ti7>yAltSnc4r 
ttftC, ^gg+-Qi3«kt/Bt^5:*^cD?^T ! b^*l 

[ 0 0 5 7] 6. h 'J -A <»:¥:$£ £ ft* 

*iC. ±ffiii#L.fe^^cD^rffi*^tf»i^^»Sl,^*a 
*-&t>-fr*j*l-Ol»TBl*r4. *t=« «* ! 8t;'vh 
A*< hco->— -r>7sibT^^^n^)t.cDt L. fflS 

AW hftg£T'^<¥XgB#|-*ttfr*3 2 t*-> hcDC 
C I TT^W657L^tt^x-v^<ISr.«P^r^.t>cD<i:-r 

\t * v -b - 5^ ->* x 7. hit * * tt * bm m 9 T & I C i$ 

^ -s * -r 7'cD-fls-ft s c r c l- < s^r * ^ ft? 

r^^T$>-5>. M»C 7 7 <DF*)#£ LTS^^*1^> 

¥ >9<0-*t'f 7s*«, 2 0 0 0~4 0 0 0A-f h«)^#S 
T-h'J-Aj ttt. loa±<Dfi£»^^g§cDi7 0-y^3iiJ 

?apa<7.x- hicseisr^.t^icefes^nfcs ^^5"+- 
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[0 0 5 8] -«65ttJsft**fc-tt*ffitt5fcOt*3 0T* 
itO^r-X h U— A«rS«E©CRCfl[JC*i;fc/W b£fc 

[ 0 0 5 9] ^*>£rtT^-:**Sl{H7>^AWCJi 

typedef unsigned char BYTE; 
BYTE srut_dock£(void); 



T* ^+>£HM X*«2 5 6 0«*Tft^lS. 2 56 

fel>5 1 ^>^*2 5 6 AW h^D7 ZOis— tr>Z>t% 
Z>J5&&$>2>. SE0^T^cfc^(C 1 2 7 (DttikSriSOil 
LttaMSlitr*-^ h U-AAW hfcffl^Tt^T02 
5 6 AW ^iCfctLT&ffl-f 1 o£)£J{JU5> 

LTfiEfflf^t 1 ^<7>«J:0/h$t^{H^>^A^ T 7 y 7 

^-^JUte 0- 2 5 5 O^HF^COS^^g^CT) 1 2 8 (0 
*t ( i , j) 7777t-^?:M 
~$~2>\Z\t, : r — y r )Vft(D& (i, j) l:^}l7'D7^rt 
(DAW hiij ©ttBi*£*-r*fc*#TJ:^. 

t &z>mt>, y7°^-y')i<<D^mfc%& 
> t&£. 

[ 0 0 6 0] 

F ^.(^-3,...(3 ) (1) 

[ 0 0 6 1 ] It^'n W77yf-^«:5?4t5fc 



#define MODULO 
# define NOT_EQUAL 

void MakeSwapTable(int n, BY"! 
{ int index, remaining, i, k; 
BYTE temp; 



BYTE ■ table) 



for (i = 0; i < n; 
tablcfi] = i; 

for (k = 0, rem aining = n; remaining > 1; remaining = remaining 
{ 

index <- k + 1 + ( Stut dock8( ) MODU1X) (remaining - 1) ); 
k = k + 1; 

if (index NOTJEQUAL k) 
{ 

temp = tablcfindcx]; 
tablepndex] *= tabJefk]; 
tab)e[k) = temp; 

} 

k = k + 1; 



2) 



> 



} 



[ 0 0 6 2 ] ±IB3-HIC45^T, H»STUT_c 1 
ock8 0 tt, fo±Zt$k0mLte&*>mtS*-X h U 
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[0063] mw±<D*-rt-^v wmmumumtf 

-5 5 > $ A 7, 9 ty Zfr - y ;U * ^ffl T « ± 82^^ 
& -5 d <h * 5* * C t \Z * £ o 

.-5. B»^ffi<7)ji7Wnctt4¥S:»wWr*cRcoit* 

[0 0 6 5] *tt, 3^>£1MX£ (fB5BS^kOfc«>4 
AW hlM ^t%;Lfc#* Lt>«*^tol*tMfi<&— « 
¥:£3^>^ r A B C D J 1 6itS^te 

4 1 4 2 4 3 4 4 ) T**. <*Jh*» 0 2 
bitO*-* h U-Affi* ( 1 6 it) : 3 7 0 4 F 
F B 0 5 5 T*£>. 
**Hfc : 

!. ifX^t >^l:^t-6CC I TT CRC32<£>ffi 
^it^T'So CCOffiteDB 1 7 2 0 A 5 ( 1 6 it 
UtTTs) \z&ioZ>. 

2. ttifc*» DBLtt**6ittr*-^ h U-AOS l A' 

a) x-y;U£0 1 2 3 (CSJJWftTSo 

b) Sgl O^±*»03ib^^^>iitr^-X MJ-AA 

*1 feitf 2 SJHMU 02 13Of-^^4t 

c) :^*ti;*^77^r-^Hi^7 (0, 2) 
:fccktf ( 1, 3) fc£tf. 

3. 0§g£ hSrT^y^'U 1 S@ 
i 3#g0)A-f hSr7,7^yr^)d tlCcfcO, AWhA 
BCD£J[g?UU CDAB^^tt^o dC016it^^ 
B4 3 4 4 4 1 4 2T$>£. CtlWI^n^f 

4. JB^JSnfc^A- >^«r. -e-O»lZ«!<<*±€:»0ii 



L7i*^iiO*-A HJ-AAW ht/W FcTiUXO 
RjjS^-f^o 43t04OXOR»fB4 7T*0, 4 
4tFF0XOR»*HBBT*O, 4 1<bB0£>XO 
R»««F1T*0, 42t550XOR»*U37T 
$>Z><DT* Bt^Xtt ( 1 6iftc7)) A-f hx— ^r>^4 7 

B B F 1 3 77^£>J&£. 
5. CCITT CRC3 2©IO»»/WMiA5t 
Cfltt 1 Oittf) 1 6 5 l:?Ll^T> ^\Z^K(D^~ 

[ 0 0 6 6] 7 . Pf^-flm 
ct Old*** -9 £KTfc5^f)T*§. ^Jiit^Tte* 

[ 0 0 6 7] :o:tn s«#^«F^{b^fc**±a 

fcdt«r**UTti-6. ^iCi— tf-Att, flfcttttJfflft; 
[ 0 0 6 8] PS^ffcOfca&lCteffl^ftfcSfl^o t)-tr^S 

ij - a *Hi/xoRai»rntf¥X*<fia$ noetic 

[ 0 0 6 9] 5felCiS^fc»*U^ffl^-&t)-&^ffilcR|-r 
5. 

1. h^-^r^ffl VXO'N^-K^* 




( 16 ) 



[0 0 7 0] jtta^fcffSbV^tt^^to^STtt, 
r<klC#±ft*0iib)S:3&«e>iitr*-^ h U-A 

m ht*xoR»»"r*. -n^cto. txo, mis 
gi3ic> ftsmf t >^tcjgffl$n/iiwii;jiiB^j ; &¥5:co 

DilUtt3&*6iltr=*~ 7, h U~A££ □ ^ ^. 

2 5 6 AW h 7P y ^ <£>A< h CDJH/f £Pf 

Pt^5:4 7 BB Fl 3 7 <DDf^A?BU . lEL^Pt 

F F B 0 5 5 tBI — itt*. 
2. ft 1 ©tt±*|*0iILtt#S»tJ*--* h U-AA* 
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-f h*ffl^T*^{b*ffitWt«fc'5^a<H5>yA^7 

3. 7,9^ tr >?mz^x£W±zmK>Miste&b& 

^, 4 7 XOR 0 4 = 4 3, BB XORFF = 
44, Fl XOR B0 = 41, 37 XOR 5 
5 = 4 2 £UZ>. *£oT, *W*#Xtt4 3 4 4 4 
1 4 2 £ ft £ c 

4 £^4>p B ^Bg*t;£<D0#@<£>AW K£ 2SS0DAW h 

h^X97 hT>y-r* (41 42 43 4 4) 
\Z£ 0X97^f-7>?:ifflt^. 

5. :<Dg*«4 1 4 2 4 3 4 4 £fc9, diltt 
ASCI Uh'J >^*A BCD, -rft^-feiEfllHI*^*? 

6. lM*TOWi:WtSCRC3 2 lS:it*t 

ch ri i; «fc o i c: # cd ^ * > * e m n m m t £ Su J * <* ± * it 

[ 0 0 7 2 ] 8. A— F£x7CD^JS 

~>-^< /? n->^7-A7:a^«toT«jaatiT^*c a 3 

4 C 1 6 8*-fiyDt7it©«):54G F [2"] <D 

[2^3] ©J;5a**«:fT^TTL3>;^CMOS 

OKh'^hT'SS. C^7^-JPH^> ^->7,T-AlC*f 
LTtt#? t L*>HSWTtet*rt^ Ctlb^ttflU 4iH 

T#^U-^^^7i'T7^gtW^t)C0T t fe^o ± 
E^tttt2 OKb'7 h/#TS07>yAt'7 HJ 
-A£?S£T£RBG 1 2 1 0 7>^t*7 h5g£§§£ 

AfflW-fb^-R^^^T^OidjlLTt^o Si6T«3i 
© □ y y * y- h fcRBfi t LT Aft* , ^7,^A^ 

[ 0 0 7 3] S4B, P»^<fc*«©/>- H^xJIdctS 
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1 7 t % \z a? --tzmm £ b t t» s . 

[0 0 7 4] 6. it-f >fcct I^ISfiE 

b^^px^^wv-^. ■fc:*— !f-B) ^e>^ 

A) i)mWe^Z>£^\Z-tZ>Z.t\Z$>Z>. CW&^te. 

5 k- ha^im >t'£\zA5- Bimnmwtz 
£f?£-f-£><fc y-t-vco-tJ-'f >&mm-?2> Z. 

<h # T # & J; 5 I Z L & *l « & •=> & ^ C <£: ft <* b T 
^liilSt^^T*^. Sot, frfrZy-'-J? > 

[0 0 7 5] :CT, ^i+-Fg#y^rAroM<!:^ 

=gt;ifl!2A©^B8*-£e#©*-£:£3;#lb. ^IEA^ 
frfrZTmu&^\zti?Zfrfr%teffiy )\s<n3t-£fe 
*3 j; t # a $ « ft s eti ^ a i c ct o r f# e. n r i» & . 

[ 0 0 7 6] :^T. +t'f>3 = ary— >3>?:itJ 
A3 A S ^ b £ m. ^ & Iff * B 2: « }# f Z> £ £ & # © ^ -f 

-5. MIC. Z\ ro7-*K T'OS^tttt. l)QA##g#© 
77-f -»HC#»0^-tJ--1' >tffffi^^«T-^^^. vXrA 

3£ h 688*13 ^ <tfc< . PI£E<75lff$B£^3bfc 

fzJ-ffi^mfr «i]§glcg&-5kWT-te7i^C<i:lcS£.b 
fz^. 

[0077] 4i*-y-r yy-ti-i y\ZB$m/*Ti±m<D 

aM*-H*« Z<£tS7-t>-l7£\3\C£.?\ZT'ZZ>t)^ 

ti % teftx x - 7 x £ c t \z WM b fc n. SCMfc 
cfctf77+;7 ronx h£«*fcil&**|jfi£Ji&*Wa 
^ttiSt5:i)5«Tf, cn-b2oro^lC7i7-t7.Bl 

-5. 

[0 0 7 8] >HtLT. /?t-f©fc 



(W*tfCC I TT«tt) *<#«EUTH*. l"30>*y 
t-yOCRCIB, 1 6 £ifcM:3 2 k'-> hfiT' 

0*«Sti:a4«CRCtt*4i;s«J:5i:/vt- 

v^fcttusn*. *s«i*'^s c 

RC4«**ai:J:l3^yt-^«i 

7*fcttV7hfi7T*8Sftfc) ->7hl/v7.^« 
£§§£<£ffl-T& : fc>WT-&3. CroCRClfi. CRC4 

C 1 TT*»<0«^T»4*«^*SCtt*OtiS0T* 

x 32+ X«+ X 23+ X 22+ X l6 + X l2 + X "+ X '»+ X 
8+ X '+ X 5+ X 4 + X 2+ X + 1 

[0 0 7 9] *Kff*}*ttCRC««:S:fiJffl-r* ! t>©T 

7) S4SSOi^. * •yfe-v'MlC*fbCj ( = (C to . 
C M1 . C yb ) £5£3£T-#, cne.3^©^«S^li> 
7t-yXS*t)6tit^iiap (x) T'fiJ-5 Z k\Z 

«ltt^b^^. C„«p (x) fflfiSST»/';t-y 

[0 0 8 0] I©J;5*/^7i'^5 , ?> FIC^^T, £ 
»A^(i. )bPA#(C@WT', *»04i*-y-f >7-*-f ^ 

4- - Df -> 7 7 A £ # Hg b ^ 5, 5fe t z ^ ^ n *1 iS T 

ft*, tf— B*«3.— tf— ACiH«-r*> y-t-y 
MlCit-f >bfc^®£. JL-if-Btt— K<kS*lfcCR 
C<IC M €:tt^b. g»OBE/U7- H P b ICCj,€;» 

ii«+J--T — 7'C0^F^ + -E s ^<fffl bT^ 
7 (P B . C M ) ^Bg^itT«>-ilcJ:0. tt-f>S M ^ 

too 8 1] ^y-fe-yrosd**^^*^**^^ > 
- ->• ic^tT * s nfc crci 

C M 

SrltHb. cn^-tt-f >Sj,i5«t^a— y-'-B«ri«8iJ-t 

ntcRcat 



( 18 ) 
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Cm 

a— tf- b K i * y. ^ -fe - v m coiE a &im > £ L T+T 

[0 0 8 2] ^ y t-yOSW< >t LMOSj, 

H i / 7 t-y W-jliHbS tlfc c R ciiosjwast^ 
^STSSJd^tfeS. Pt§ftSnfc-8«CRCII 

[ 0 0 8 3] ^IC, iSlll^-BHy^T-A^BiJ^H*^ 
^Hffi«lc^^TKWr*- n-lf-B^^.— tf-A^ 

*5«fctfSj| 5 *«£U r£ K C M + S^cfctf 

Vy=X s "m o d p (x) 
£H-SE-f£ 0 ^Ca-t-B^^-fyT-^^ 
@»£>£f5T^7 (C M +S r V M ) yW-tr 

-f>€r-T*. UlC^-tt-f >7-*<7 f tV l *«Iiaf 

HOST. (Tttto%tt#lM>7-*'r:/l;:tt. 
*»»T**. ) 
[ 0 0 8 4] ±E35»* f iEa&U--r >&«BE-r*fc». 

*fttt«IT**#**Jloy yfe-i?IC«T*CRC« 
Cm 

V M = x 5kl m o d p ( x ) 

ft*. 

[0085] i o. LTo*ttW£m#* 



l>to«>**tttt£H*£« (MCG) , -Tttto^U-^ 

m^^^JTtt, St x n = c x n _, (mo d q) Z&R 
lTS§^'>-^>^eSt^. --T, qtt**T 
$> 0 , cU2tc OSRIR^ffl ( P r i m i t i v 

e noot of unity) tftSii (ciMiRS 

(q-i) i<7>wco— «o»»Tfe*. MS6«rr& 
- i £uz>£o\zm$i£nz>z£&&< * ci 2 3i — i 

tt*»&*;W-fe>**»T*0, CH8S 5 2 4 2 8 7 

tLTSRt*^ :o«*4i:ftit (q-n t<D 
m<D9t&<Di'—'!r>X\t* 2 

B4*li:i5tm4l»*. f-cT3 1t:7h^ISO 
WW i ft* IBM (q-l) £WT*. 
[0 0 8 6] £n£->-^>*teifSWiBS£ AogiT 
S^ftS2 iastiOB*WftttX**t5 

l>5C£#ft<»£*lT:fcg, D • X (D.Knuth) 

[ 0 0 8 7 ] i*q**2>>- 1 COteWiZ Vtz*)l±>*% 
fttft*i3i:MCG *iJRT« t««tftll ^±§§ 

izttTffitiy ht'X^- NT* b**y h U-AiLT 
a*^i*«T#*. MC G £*Nfl£ t: v h&tctti? a 

SSL, &\z7ay t7ft<DJEL,^¥y hi&S&MVl'TZZ 
tICcfcoTiiffiSn*. at^T, ^OfiE»5l^ 
BCWITIi IRO»K^D2i- 1 tt^fliao 

i«yaDp (x) <h®#^^*o ^©**tt, :n 

[ 0 0 8 8] 5*1J--#£S£LTMCG*ffiffl-r*£ 
^{C^oT^^nfc-itX^- h£(£JEU a0€:«3l 
fgc0U"-hTMCG*^Dyi7Sytat"*^<i:^cfcD) , 

-5^^&ia*?T*BI 1 \Z7jk Zfttz m\zm{&LLx^z>. Z 
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[0 0 8 9] 11. »fftft*Wjc4tt (t + aUf 
-f ) 

[0 0 9 0] H^-lC^-T^). l>fc«>S Til 

±TO»J|[±a)HlittK:il»»«bT^*. WiltfB2 
Efc^M L S R G<D&*<Dttjt)$:GF ( 2 *») tLT»b 
T#*. ft***— VlCStfU S/^7>yA?ffl^ 

tt, GF (2P) *R*T*:i<hlC»¥Wl::*«WT* 
SfttRfiBlHGF (2?) II*f"r*»ft€:tH(r-6 

f (2P) jc*tr^»»*w-*-rsBjan±nE»T^. 

1 9 7 O^cD^OIC, c:n£?T?Ac<ft(7)ii&cD^ft]e> 
7;Prf 'J XAH &ft 2 LT^ft 

3 , 

2 c. V p- loi'p 

T<E>iRff L ^ ^IT^I^ d t oTl^ C:t', c 

ST*5) o p=127£&SJ:-3lC(l. 30, 12 
7) MLSRG^gft^il^, dft<>> 2-3(3* tit« 
S 1 ©«t©»6 30ffi»tB20aSO»2 
6$&U2 7t^ig*i«S, d<E>d<hte, fifflte^pJ 
ffitSofcGF (2 i«) ^ft&£5t3?f 3d <hte, 91 

a n > tf zl - * Tfti^nas: it ^ £ r *r«c n - 1 & a* 

LTl^c HI2l:f>^n/:yx7ffiiiTS$8 7, 89 
£>£lfl 2 7 <D3-D<DML S RGSrflgfflbfc* #BJ1«I» 

[ 0 0 9 1 ] 8 9, 1 2 7 43cfcZ>* 5 2 1 OM LSRG6 



«3\ » 2 so*)** g?fton>e^~^0;*: 

[ 0 0 9 2 ] 5/7 hU$>X*«£»©tttoDlC*tttt£ 

^(IW^^c :tlttGP (20 K#LTTfc<, q 
**»T«4iGF (q) (C»LT«tt«:fH|[L24Wn 

2 cV pugp 

OjRJ|rt«£5jrefc*. WAtf^OStWtt, q=12 7T* 

0, :niiGF (2p) O«^J:0t)»-T«*^. 
[0 0 9 3] &\Z. h »J-A5E£S43J;tfaclCSE 

->^^AO^ttlc^^TttWr^>. d<£>^ 

MXr- h^b«lT^-7 h «J-AHi*j&>e>»«L 
[ 0 0 9 4 ] *r — 7s h U— A(7)-5^0*JS<^A^^BB» 

Wl^tyh ( 2 30h*>>h) T$>0, 2 "> 
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JUT**?-* HffiM»tJ:0, 5 > h t <D 

[0 0 9 5 ] 7> 

t)58i9 3coaata*i4Afti^iso- (HfT*-^ 

•£<DJ&Q<Da&&M< - fc**TS&c>. cod: o^Bitra 



[0 0 9 6] Mffim&&t)*-X MJ-A£l«#Sfi±B 

[ 0 0 9 7 ] 12. /JnS^OT 
3. :WIH H2l:«Sftfcyi7*I©ML S RG 

[0 0 9 8] Cftfc 3-3©«£»Ofcft<B£jG££JKap 

(x) tt-tn-en^^iisoT**. 

l+X + X*, 1+X + X3, l+X^+X^ 

B§Pp1) tt, *O^DT'W. 

S«- : 1 0 1 

3HSE : 10 0 10 1 

jggfl :0010000101110110001111 
10 0 110 1 
[0 0 9 9 ] 
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$ i 





1H « 


a- » 




xf-b Izx 2 




0 1 10 


001 10.0 


00100 10000 


10 0 1 


100 0 10 


00010 01000 


It 11 


0 10 0 0 1 


00001 00100 




101 no 


10000 oooio 




110 on 


01000 00001 




111 331 


10 10 0 10010 




Oil 101 


0 1010 0 1001 






1 01 0 i 10 110 






110 10 0 1013 






1110 1 10 111 






0 13 10 13 003 






10 11] 13 13 0 






11011 0 113 1 






01101 10101 






0 0 110 11000 






0 0 0 1 1 03 1 00 






1 0 0 0 3 0 0 3 1 0 






11000 00011 






11100 10011 






11110 110 12 






13 111 1113 1 






01113 13 101 






00111 11100 






10011 01110 






13 003 00311 






01100 3 0001 






1 0 1 1 0 3 3 0 3 0 






0 3 0 11 0 13 0 1 






00103 103O0 






10 0 10 0 10 3 0 






0 10 0 1 0 0 3 0) 



[0 10 2] B3 ic^snfcxx- v##*«iwr* 

■-I 

[0 10 3] cnb 3"^^fi£»58^IS<0&^lC*tL, x 

nacfc-sicsgicitwsn* (ty^DP (x) ) . z 

[0104] 
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*2 



m k 




IB. & 


* ft J* 










2°= 1 


10 01 


10 0 0 1 0 


000 10 01000 


2» =2 


11 11 


0 10 00 1 


00001 001O0 


2 2 = 4 




no on 


01000 00001 


2 3 = 8 






110 10. 01011 


2 4 = 16 






10 0 0 1 0 0 110 



(0105] D= (3, 6. 24)7iS7'7'r^-K* 
[0 10 6] a) D„=3 (-itTl 1) T?**©T. 

[0 10 7] b) D,= 6 (-J1T1 1 0) T'$>2><D 
T. S"J***SCxMZ3t*^?"f 5^f- h 1 1 0 
o«»o l l) ta«»t»i:D-Ht» *l-^^2 

gt»r*t, *t— h o i 1 a«i»fcft*. Tfcfc^-n 

£, - 1 • 

[0108] c) D b = 2 4 (-itT 1 1 0 0 0) T* 
£(DT, x" = x '6 • x«*tt»rntf «fc<^. 
2 G>Hft x W 2 n\lk±(D 0 Tfc^ftSrffllAfc* 3 ®^ 

2d>bx 8 =0. 1 + 1. x + 0x2+1. x'+l. x* 

(■Ttttoft*3lSC«fttto ioii) T»*or, x" 

ICfctJfcT**"^- h 1 0 0 0 1 * 3 \E?t±ttlZO- K 

x. x3^{/x^^si (-toaatt. 

U -5 £ ft 6 3 -^co^x- bltfrntteO £U 

11000. 11110, 11111 
[0 10 9] ^ft&»«TSffR : EyaP2S:M* 

iiooi c^g^x-x- h*M#e>fta. rttt?*. 



1 

o 

0 

0/ 

[0 110] m<D$>Z>3-—' tf— J^t^A A (^O— i 
IC -5 A S C I 1 JESttO 1000001 01000 
0 0 1T£>£) co^^^fft^ifr^-^lv:^ O^^yt- 

[0 111] ::t> R«R= (2, 3, 7) £LT?t 
4Sftfct>Oi«f*. B«**>«*JOfMH;tQ*tt 

fcfrtoft. K»tBUi5»:*2«;ISIT*. 
[0 112] d) Q ro teX:r- h 1 1 tLT8©x25^ 

e) x3=x2x«»J*T*C£K«fc9Q l *»*. x*K 
WJC-r^lMWR^S^)^^- httO 1 OTftt). -ft*> 
rt§S5E48i:D-HU 5E±gS: 1 n * £ bTx 

2oH 1 ^© 0 T/j:l^S L^^t^^OT, ft 
8R3E£8K: 0 1 0 0 0 (x^cMt^^T- M £o 
— HI, %£g£ 2 @^ D y £ U 9Sfik\z\m!7Uv2 
tsctttSftT**. :o»*»6ft4^f- MSI 

OlOltftft. <fcoT, ^^-t-^u/5^-tt*OJ: 



(J- 



[0 113] *©*7 1 y:7 r ttKfcitjrr*-<!:T»*. 
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antic J; 

[0 1 1 4] g) *rE.K**JST*#JS5*«:«ttR,= 



1 = 1 x" +1 

J -1 



0 x 



i;T*0- X-r— h 0 1 fcfcflcrr*., :Oi5 4ttHH 
[0 115] h) E l «r«»R,= 3-eflR*T*. 

^n*w-ji-r*iittxT<t<TE,©— Jiaftsu^ h 
e; = e; • e, 

T~&Z><DT\ 

E? 

.Xr-hOl JMgft^£§§l- ZCDTsT— h 

E t 

iz«jer^x^-hi i i 

ffifflLT^OfflfcE^fRWr*. ^^>*»*«**»»3 
1 1 ^n*2B*Dy*l/T001S» 

fSl 10 ^ll^)^il:<]:oT}T^c 
[0 116] i ) K b fetf*t5tft, E b *«RR b = 

E b 

Eb = El • E I • Eb 
^IfST^c E b = 1 1 0 0 1 = x*+ X 3+ x*%nz><D 
X\ E b x* = 1 0 1 1 0 , E b x3= 0 1 0 1 1 *5j;tf E 
b x<=00 101 (dtie>tt*4S** Qy?t*:i 

scdt\ cmccfco x3+ x-ucjajs-r* noo o*<» 

bn^o Cfl&2!HT£<h, 1 OOOOiLTCO 

d*»e>n, «&tco iioi tbxoK b *«»e>*i*. 



[0117] j) :nbXf-F^^^-M"^3-3 

: 101101101101101101.... 
MSB :01110010111001011100 

1 .... 

jggfc : 1011000111110011010010 

0 0 0 1 0 1 0 1 1 .. 

[0 1 1 8] k) CCDfaZkm^rLZZZX^*- 
Xh'J-A) OfHDO 1 6 If y htt^OJ:5<Cft*. 

001 1001 1 1 1 100001.. ..1) h U 

£*l£o 0111001010100000 
[0 119] m) ^^ftJSttQ^*:^^^^ 

xr'^g) , h) &£Zf i ) t^^n/:JSi:^i: 
*5.fc£/;*^- hill *5«kr/o i l ic-tn-t'ftttfcT* 



Kb =Q?—Q 2 b 4 = Qb 6 - Q 8 b 
*n-*u fnfnoxf- h i i i i o&ctt/o i i 

0 0 l:*tJ6t§ tf ^) 2 ooit^rflt ^. dialed: 

(o\ 
i 
i 

0 

[0 12 0] n) ( J T>m'tZ>&0\Z) 7f-hKIJ/-; 
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[0 12 1] 13. 5>^.Mfc*S«fctf*-'S30>raB 

<r>*-\dy hzmmrz. wAtf^ex— *i*^ffc&*& 

(DES) tt, +-Otfcl:5 6tyh*ftfflLT<' 1 * 

4SOfta©tttl:«l/^8 7 + 89+127 = 303 
CMr-evK $fc«89+l 2 7 + 5 2 1 = 7 3 7 C 
b'tv hSriSffll"*. :*l^fi^+- ttiBJt^U^JKO 

[0 12 2] $f. .tO^th/ttJeffi^Bt^^freA*^ 
K^#SEbT^-5. SUW^ri t bTli, £ 

it^^umm^muyy^.uu^tn^^-r^. urn© 

StST -S - <t <h U Z> <OT . T # 5 fc' tt£ IC 7 > ^ A C . 
n.WT'$>%. £&7t ({RJAtf 2&tc) «3> 

fctefl!iW*-r >x<< >^rAM T.Sfcli^' yf-Xi? "J- 

<5SH±£<£ffl LTjlSIC 5 >XA&A7J Z <fc*<T 

€S. MAtf. T^^^fiJfflT***^. -7>77©<&5£ 

[0 12 3] »SLl»*»«iLTI4, C©SW©fc«> 
tin >tf3.-^xV 7^7 U->K:xV *XW-f 

<) C<h£n.~ t)-'-tcS*T#4. a«fcr*WfWi;*sW 

5 n > tr a - 9 (Dftmmm. \z «t o T&au $ n £ v o t. * 

1 6 h' y h © 2 5^7 i: 

L.TE8T£*. C^a^^-f > hco, WAtfSiDffl2 5 

^T*#. ftllWfS OWf-^T© 1 6 fc'v hJHSSM©T{i© 



4 f-v h£J4tiiU Itil. R»rSOiL»S:fl?BEX'#*. 
[0 12 4] A— F*>x74»*I*V'7 t-^x70*W 
■(bte«t OiStWUlO? ^Att^&JgSnfc^-fc? 

T. I2?*fl)5"f5>^«S*T#7>^i; t < fr(l 
SOT*, ->7.xA©*-Y 5 >y«**fcttV^^¥*ffl 

[0 12 5] n>tf3.-^->7.^AT-)SIC^ffl$nT 
t>*«iA-ifroH<HaL»5E4»tt^*l^©--Xi:tta 

j. ij-Atti73«<infc7>^'Anci4M* ; &b> z 

£ Tift WLTt>*8tt3*i*&«#'*"* ** 

0 0 9 □ £ -iM W. f£ifj£fctejl*£>* d> 

•tOiB«4i;4SitlMS»Xf- h«Jt(C7>^A^ 

(75^^S: + -/Ny>>^ (««) ^^^^T. edicts 

[0 12 6] B»^-fb*-WK**J:^*att*»b«t^ 

h ->7. x A «t 0 t> * W5Sc:£tt tC«T * IB 
-&35l*#3fcWlc{&t>. n>f^-^Sfeti5 :: -^K1t-> 
7, 7- A 1*1 <7? M "3 A» <D m fh IC X 5 -f ^ — H * - 4 f Bt&T i> 
«^r, ttattjE^tt^aSttWUBttt*. **7X'J^ 
- -> a >T-«Bf^<bJSSS* fctt n > t?a - ^ 

•5«fcC)lcn7 h*fctt*!l«)«H^3EET#*fie*07;P 
77 - U i7fB^li 1 OCD^ie-^fr-fA* 5~ 

~ 1 0X^TtCfrJPg£ttTU-5<Z>T', dC0«t^tCt»-f 
^5 0- 6 0 + - t*y h L-A>«*ST-£&^. 
[0 12 7] AX9-K*^^ l in5*-k' 

Z LZ^Z-Z) tOT'fe^. *^^->7xA 
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[0128] (mm±omm&) *j!«o*^byxf 

(1) -f>*-*y h©ct-5ft4i*W*y h"7-**a 

(2) -f>*-*y h«r*tTSai)3>tra-^*y h 

7 1/>yf4*ia<, U 7;^^fATf*>^M$^l 

(3) -f — >tfzL-^^^ 
[0 12 9] (flJ-&) 

aWKffMTC**. 7 7 r U^-y3>OfStS»©l: 



b) tti©?x e y h 7 h u - a s^ftt 5 u i . 

c) *4t{fcsnfc*^**#Brr*£i. 

tty7h")i7Tisn:iwts. cniicto, 

[Ell] *»W*St«tS<Ol:MfflTS5ML S RGtt 

[02] 0 1 ^X^-ifc^g. fft^yi7 
(Geffe ) ^-f :/0)«£S<3#3:Lt>*5WO0T* 

[03] 0 2 h U^X*<D«J5£«BJ<BiaT 

[04] A- H 9 x 7 0*i WO y > 

0T*£. 

[0 5] BS^«SEgco/N- K^xT^HiSF'Joyp^^ 
0T$>3o 



[03] 



Ojj_ 
1 0 



1° hi' 

1 2 0 
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[01] 



[02] 



^CT I EV i i y [~n~r- 1 □ , i 




ri r i- 1 1 o - 



I'iM'i - IEEE 



l i I I - I 1 D - 



[04] 



1 



GFC2) 



i » i 



3 4 



V 



[B5] 



yvb-^^H>-A Of C 



GF(2) 







► 







1 3 



[JfiitiB] 14¥3fll8S (2002. 3. 1 
8) 

i^mmm 1 3 

[*iE*tt] ^ 



*jft-r a * ? -t- ->*feffl# m <t bbhih <t £^l5-f 
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'ifrT&VkWt y-k-¥sEWX?—~>3 >tiStt. 

(1) g58B-9"-f >+t#S^^^ ; &fc*CD7.x-->3 

(a) "iSSS 7 ^Ax^^i* 

-f > (S) *»$?T*^R£ : 

(b) fflfS& S ,_„©&<* ICttU 7>yAr->7M 

□ yi?/^ tfcteXT— h^-ffcO&lC. 

l. t+st^n^-jiXT— hv,. b ©#**m*-v 

fc^Si ; 

(c) IlilK* (b) ICi5UTit»SnfcSEB^ 

3iiR£-t±T. «itE**r*^R '(b) *urra©fv 

(d) -a (n) <DMMy>^^-M^±^(Oo*>(0 
■ir > 7, £ m E 5 > y A n it & £ 8S IC » * t T 1 1 * 

^t-jRfbsnfcfljawjLfitt^xy* (crc) fa 

COfi£^iUT*i«-r«)CilC=kO. CRCMC£ft3? 

(e) ££tC + S (^&->*iP2) *f+SCb. WEii*"* 
-f >7-*K 7rtlCmlE;* y±--y^mm<D^ffiT'ZO 

(f) S £3£<f* -.y-fe-->*tcgsAS¥K££-£*- : 

(2) ^^-b-vSEBfl7.7 L -->3 

(a) ^^^-it^S,.^e»P£*7>'^;Ht'f > 

(s> z^mt ; 

(b) WEBS KM LT. SftLfc^^-t- 

x-yi7 (CRC) <&CcDj£#<tLTJl&T£C<blC<fc 
0. CRCtf C«r8tJfr*^B:£ ; 

(c) iWE»S ICW U WEXr— >3> 
(1) <&HU8SJB**B: (b) «c«t0fi9IE*ftS,. B *ffi 

(d) £itC + S ( ; &->*o.D2) £b\WTZ>^®£ ; 

(e) tmaftJtffiC + S ( ; Eyi02) iK«*-V 



fid BS-y- -f >«« k «t o tbib'J a n * / y -t — «# © 
(f) iw)ejiwr**a <e) K*»t*Kia* t J*?»"4'* 

gpg-r-S^S (e) [C*5lt-5SH* t fiEaib^^«-&, K 

-h*St*U atSEL-fc^il*^- HE 

H?j*-E Wriest LT*l«-r-2»C<tlCJ:0. WtB^^'f 

fBfcmlE;* ^-t-^iggEXx— ->3 >^«*-f 
-->*SEBJ^.x-->3 

itUE* y-fe-^igi3E^^--> 3 >&tM£-aSHt 2 tltzC 
& ;* -^-fe — vf8(i#»C«fc^T.* .yt-S^iMdaftfck 

(1) > y-fe-v^fi ^7->a >* s - 

(a) «»0-it»*»e.ric4Bffi/'<^7- H (P) *8 

(b) iSal^X?- HP*a«kU. ^y-t-v'JEte*© 

BliieS^T^^K (a) OjglRftf^^HOjg 

(c) -Sfl (n) <D&M7 >y^-&%Lft£.&<»& 1 

^fla 7 > ^ a - si sc» icm rtj-r ^> ffix-f j « c: <t ic a 
anfcfljwwjtfttt^xyf (crc) «c,iUffi 

«-T*Ct»C«fct3. -«MtailfcCRC«Cj,€:It»1- 

( d ) -»-(t S nfc C R C « CutBK/t^ 7 - H P IC 

3. tic j; o^mv-i ymsdiZst&Tz^mt ■, 
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(d) -cit*anfc+ra-!M >mmite^it-rz>zt\z 

(i) -3fl©-jt»R ) . D «:^'D7>^A*DW^+- 
(R) £iiJRL. WEftR,.,©** 1 -** 1 '* 7 >^A 

(i i) WERE ,_,*«!: tfR c ** u 

h 4 ffl l»T^ra £S * f £ 1 5t I' E« U fc 

*7>^A«*-R®^T»*r4f&t ; (i 

ns-ffl (n) ©»«5>^A-iift»£BCl0»HIK 
(i v) * HJ— A->'J7Jm»*&f9*fc#K5f 

(v) KBt^-ft$*afc4 , B9-9-'f *B * mi E * 
( f ) ^> V± — v-y-i" >WfBSp y-fe — i/izm 

(2) ;* 7-t-vH^f->3 

(a) *yt-isfr*>*-yt-W'( >ffi& (S P „) 

*3«ti;/ -t - ->*^<t hu * »4too«B'j*« *a 

(b) lWE-»fl:SnfcC RClC^itft^-fS© 
Di «! y d -b 7 1 c <fc •& * gt r * y-fc - ->* t c » T z> - 85 ft £ 
ntcRci 



(c) HtjE* yt-vtJ"f >**fi> /yt— ✓*«#© 

*£ttM©»*j*»4J«fctffflfc-»ftanfccR 

CM 



«<tanfcc r cic,,t. 



C M 

(3) /y-fe-5?KIE*y-">a 

(a) ^-h*-D*ffll>T/7t- vlt-f >tit 

$6 S Pi M £ *t *«r 5 * S T * X . 

( i )"*5/-t--:>-!M — ^^—Q**** 

tSfgt ; 

(i i) «JE*Q l . n *s«t^D l . B ro«*C»l- WE* 

mrz^m <n (e) < i ) TiifTani^o-fe^t 
ct o t % z n * mm y > y a - m &m ±§s © x -r- h * 

(i i i) s^^^^-SE^S***"*"**:*^^*** 
§^t)Sn'&^2roa (n) ©M7 >yA~jtti^ 

£ ; 

( i v) *—7 bU-A:>U7JUtb7j£ff£>Jtfi6lC£:7 
x 51 v _ ?g £ |§ £ $ d y £ fa] W b T . d <D ffi 73 <h / v -fe 

(1) (d) TttJH^ftfc + MtM>««P*s.fctfCS 

(b) ISE^rpl-y-^ >Mi:t*nfcPOfii. WSBtS 

(c) iwE+wit-f >«»i:^*nfcCj,©tti. me 
a*H*#a-p tenant 

Cm 

(d) UMEttttT*#B: (b) *5«fc^ (c) \zteVZ7Z 
■%V)itmz&LV)tZ>m%. /7t-yMll>t>©fi5 
-5 Z £ *m BB^ y -t - ->*SEB^7, 7— > a >»C*fU TUB 

1. i»rn*»<otttt«c**-r4*^. Mtbt>7-t 

( 1 ) tt*«riai t icfctt**^- 

(x M . x l2 x ln ) cioiatosn^x, 

(2) asWIIttJIC^RfcJB^T. «mwP#Fp1t = l. 

2 nlc*^ ; SHtlEA7]tt^^-1' >^xA*-f7>© 

7.x— hSrEidi'r-S^X^jM^T^T.x-v 

(3) MS.^iSiR^s^ffl^T, miE^Sic^^ngo-y-y 
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(4) z<Q&?\zM&2ntz&t^T<Dm&<D&mm$k 

(5) z<D£^\zst&2ntz&mm&<Dmzm?mik<n 

^);Whn,S8T-I©»»P, P x t«tr- 

it*«P HJ -AUJ*£ 

(1) y'JTM-^ MJ -AUJ»<0«R<0/1-f h£« 
ffllt/HM n ,0*«5>* r AIBWT«:« 

(2) +mafc» i jftjgflc-rsfcftic i?jTi:aoT 

£ ; 

(3) *W»»],<Oft/WhBl:»L, 

(a) i;H hH±0->>J7M-XhU-Alti*S:» 

(b) /H h B^itf y U 7JI/^-X h U-AHIA©^ 
Mo 

ntt*>5 PifcM*±T^ffi»Pi»'*fr**WM^a«E 

[«*3JI6] — a©«»P|ft*tt=i«fll«P*W* 



(1) ffi&^/W h^y'J7M-^ b'J-AtB£l£ffi 
JBLTftl n } <D%kM7>?MmTZ&<$it 

(2) £8B#Cj<3#^-f h BlCfcf IT, 

(a) 1 E*±OAW K^yU 7;l/*-X h U-i*ffl*t 

(b) /WhBfei^'JTM-^hU-Aai*^ 

Efe^snfcAw n^tftHT/w hB^w^c 

(3) ii««<^ i #gc7)gp^P j^tfcTSfctf) 
SIBW^-r^^Si: ; Sr'&trffflESB. 

w»*6P,ics«±To»»p,ic»r***wttsaE 

-» (n) «>«*»niji»»^7 hus;x^*fctt»»ft 
t§con - i flu<7)f*](7) i o^e^tb^^awT^^ai. 

niB05!tBOllftO*»^nii07f--^lli»« 



7D> h^— y<7)tt* 



F;* — A(#^) 5J104 AA08 EA05 EA19 FA03 FA07 
GA05 JA29 LA03 



